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IN THE CLAIMS: 

Please amend the claims to read as follows: 

1. (Currently amended) A method of monitoring continual queries over moving objects, said 
method comprising: 

retrieving, from a memory of a computer, a query region representing a continual 
query over which movements of moving objects are to be monitored, said identifying a query 
region being represented in a digital format; and 

strictly covering , using a processor of said computer, said query region by at least one 
shingle, so that said query region is completely covered by said at least one shingle and no 
section of any said at least one shingle falls outside said query region. 

2. (Original) The method of claim 1, wherein, when said at least one shingle strictly covering 
a query region comprises a plurality of shingles, the shingles in said plurality are allowed to 
overlap. 

3. (Currently amended) The method of claim 1, further comprising: 

establishing , using said processor, an object identification listing for each object being 
monitored, said object identification listing providing an indication of which shingles cover 
an object and which query region includes these shingles. 

4. (Original) The method of claim 1, wherein said shingles are all one predetermined shape. 
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5. (Original) The method of claim 1, wherein the query regions comprise predetermined 
geographical areas on the earth's surface and said shingles comprise at least one of: 

two-dimensional shapes; and 
three-dimensional shapes. 

6. (Currently amended) The method of claim 1, further comprising: 

for a query region, determining , using said processor, an optimal shingle size for said 
query region. 

7. (Currently amended) The method of claim 6, wherein said strictly covering said query 
region comprises: 

forming , using said processor, a first strip rectangle based on said optimal shingle 
size, said first strip rectangle aligned along an edge of said query region in a first dimension. 

8. (Currently amended) The method of claim 7, wherein said first strip rectangle fails to 
strictly cover said query region, said method further comprising: 

relative to a second dimension, forming using said processor to form a second strip 
rectangle based on said optimal shingle size. 

9. (Original) The method of claim 8, wherein said optimal shingle size allows said second 
strip rectangle to strictly cover said query region. 
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10. (Previously presented) The method of claim 9, wherein said first strip rectangle and said 
second strip rectangle overlay in order to achieve a strict covering of said query region. 

11. (Currently amended) The method of claim 8, wherein if_said optimal shingle size does 
not permit said second strip to strictly cover said query region, said method further 
comprising: 

in said second dimension, using said processor for repeatedly forming a strip 
rectangle based on said optimal shingle size until said query region is completely covered by 
strip rectangles, wherein a final strip rectangle is allowed to overlap a previous strip rectangle 
to achieve said strict covering. 

12. (Currently amended) The method of claim 7, further comprising: 

forming shingles , using said processor, in said first strip rectangle, each said shingle 
based on said optimal shingle size, so as to strictly cover said first strip rectangle. 

13. (Previously presented) The method of claim 12, wherein a strict covering of said first 
strip rectangle is achieved by allowing a last shingle in said first strip rectangle to overlap a 
previously-placed shingle. 

14. (Currently amended) The method of claim 8, further comprising: 

for each strip rectangle formed, using said processor for forming shingles in said strip 
rectangle in a manner that strictly covers said strip rectangle. 
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15. (Currently amended) The method of claim 3, further comprising: 

identifying , using said processor, which shingles cover each object of interest; and 
maintaining , in a memory of said computer, a query index of objects that are located 
in each query region, as based on which shingles cover the objects of interest. 

16. (Original) The method of claim 15, wherein certain query evaluations are skipped by 
filtering out a subset of said objects of interest that have not moved from a shingle previously 
covering the object. 

17. (Currently amended) A system of monitoring continual queries over moving objects, 
said system comprising: 

a module executed on a computer that strictly covers each query with at least one 
covering shingle, each said query being a region represented in a digital format over which 
said objects are to be continually monitored , wherein the strictly covering function comprises 
completely covering a query by at least one said covering shingle, wherein none of said 
shingles strictly covering said query extends outside said query, and each said shingle strictly 
covering said query is permitted to overlap another shingle strictly covering said query. 

18. (Currently amended) The system of claim 17, further comprising: 

a calculato r, executed on said computer, that skips certain query evaluations by 
filtering out a subset of said moving objects using said strictly covering shingles. 
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19. (Original) The system of claim 18, wherein said calculator further constructs a query 
index based on said covering shingles and said filtering out a subset of moving objects is 
based on said query index. 

20. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects is based on determining a relative movement since the last position with respect to 
shingle boundaries. 

21. (Previously presented) The system of claim 19, wherein said filtering out a subset of 
moving objects is based on building of a query index, said calculator further: 

predefining a set of shingles; 

strictly covering a range query with one or more said shingles; and 
maintaining the ID of said range query with said covering shingles. 

22. (Original) The system of claim 18, wherein said filtering out a subset of said moving 
objects, further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; 

deleting an object ID instance from object lists associated with the queries that are 
covered by the covering shingles of the old location but not of the new location; and 

inserting an object ID instance into object lists associated with the queries that are 
covered by the covering shingles of the new location but not of the new location. 
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23. (Original) The system of claim 18, wherein the filtering out of a subset of moving objects 
further comprises: 

computing the covering shingles of an old object location; 
computing the covering shingles of a new object location; and 
taking no action for queries that are covered by the covering shingles of both the new 
and the old locations. 

24. (Currently amended) A service based on a computerized monitoring of_continual queries 
over moving objects, said service comprising at least one of: 

providing a monitoring of moving objects against continual queries, using a computer, 
each said query being a region represented in a digital format and representing a region over 
which said moving objects are to be continually monitored , using a method comprising a 
strictly covering of each said query region by at least one shingle, wherein said strictly 
covering function comprises completely covering a query region by said at least one shingle 
and no section of any said at least one shingle falls outside said query region; 

providing a result of said monitoring using said method; and 

using a result of said monitoring using said method. 

25. (Currently amended) A signal-bearing storage medium tangibly embodying a program 
of machine-readable instructions executable by a digital processing apparatus to perform a 
method of monitoring continual queries over moving objects, said method comprising: 

strictly covering each of a query region by at least one shingle, each said query region 
comprising a region over which said moving objects are being continually monitored, 
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wherein said strictly covering function comprises completely covering said query region by at 
least one shingle and no section of any said at least one shingle falls outside said query 
region. 



